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(57) Abstract 



The invention concerns a method of detecting and, if necessary, 
correcting or masking errors in a digitized data-reduced audio signal con- 
sisting of a sequence of data blocks which are to be transmitted or stored, 
the individual data blocks being, for instance, bit-allocation data, scale- 
factor selection data, scale factors or encoded sampling values from part- 
band filtering or transformation in the spectral region, such as Fourier 
transforms. In this method, one or more received bit patterns for the data 
units of a data block are graded by their probability of occurrence and, if 
the probability is low, declared to be erroneous and, if necessary, correct- 
ed or masked. 
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Fur die Fehlererkennung und ggf. Korrektur bzw. Fehlerverschleie- 
rung eines aus einer Folge von InformationsblScken bestehenden digital i- 
sierten, datenreduzierten Tonsignals, wobei die einzelnen zu iibertragen- 
den oder zu speichernden Informationsbldcke aus Informationseinheiten, 
wie z.B. Bitzuweisungs info rmatio nen, Skalenfaktorselektierungsinforma- 
tion, Skalenfaktoren, sowie encodierten Abtastwerten aus einer Teilband- 
filterung oder Transformation in den Spektralbereich, wie beispielsweise 

Fouriertransformation, bestehen, werden ein oder mehrere, empfangene und den Informationseinheiten eines Informationsblok- 
kes zuzuordnende Bitmuster hinsichtlich der Wahrscheinlichkeit ihres Auftretens eingestuft und bei geringer Wahrscheinlichkeit 
als fehlerhaft deklariert und ggf. korrigiert bzw. fehlerverschleiert. 



LEDIGUCH ZUR INFORMATION 



Code, die zur ldentifizierung von PCT-Vertragsstaaien auf den Kopfhogen der Schriflen, die 
Internationale Anmeldungen gema&s dem PCT veroffentlichen. 
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VERFAHREN FUR DIE FEHLERERKENNUNG DIGITALISIERTER, 
DATENREDUZIERTER TON- UND DATENSIGNALE 

BES CHREIBUNG 

Die Erfindung bezieht sich auf ein Verfahren gemaB dem Oberbegriff der neben- 
geordneten Patentanspruche 1 bis 4. 

Zum Ubertragen oder Speichern digitalisierter, datenreduzierter Tonsignale Oder 
Datensignale fiber Rundfunkkanale oder andere storbehaftete Kanale wird unter 
Berucksichtigung des frequenzokonomischen Einsatzes ein relativ hoher Bitfeh- 
lerschutz sendeseitig hinzugefugt, um auch einen Empfang unter schlechten 
Ubertragungsbedingungen, beispielweise durch Abschattungen bei mobilem 
Empfang, zu gewahrleisten. Bei einer Uberlastung des Bitfehlerschutzes durch 
eine zu hohe Bitfehlerrate konnen die auftretenden Fehler nicht mehr korrigiert 
werden, was im rekonstruierten Tonsignal zu starken Klangverfalschungen fuhren 
kann. In einem solchen Fall mufi das Tonsignal fur die Dauer der Stoning 
stummgeschaltet werden. Besser ist es, eine geeignete MaBnahme zur Fehler- 
verschleierung zu treffen. Solche FehlerverschleierungsmaBnahmen sind beispiels- 
weise aus der alteren Patentanmeldung P 41 11 131.1 bekannt, wonach bei der 
gestorten Ubertragung von datenreduzierten, digitalisierten Tonsignalen verschie- 
dene Moglichkeiten zu Anwendung von Fehlerverschleierungstechniken heran- 
gezogen werden konnen, derart, daJJ gestorte Teilbander oder Spektralwerte 
stummgeschaltet, abgeschatzt oder durch vorangegangene bzw. die des Komple- 
mentarkanals eines stereofonen Signals ersetzt werden konnen und dadurch die 
subjektive Stdrwirkung herabgesetzt wird. Voraussetzung fur eine solche Fehler- 
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verschleierung ist die Erkennung und genaue Lokalisation von Ubertragungsfeh- 
lern. Dazu bedarf es der zusatzlichen Ubertragung oder Speicherung von Feh- 
lererkennungscodes zur Bestimmung der als fehlerhaft anzusehenden Signalan- 
teile. Dies bedeutet eine Erhdhung der zu ubertragenden Oder zu speichernden 
Datenmenge und somit eine Verringerung der angestrebten Frequenzokonomie. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren der eingangs erwahnten 
Art dahingehend zu verbessern, dafl eine zusatzliche Ubertragung oder Speiche- 
rung von Fehlererkennungscodes fur die Informationseinheiten und somit eine 
hohere Datenrate weitgehend vermieden werden kann. 

Diese Aufgabe wird erfindungsgemaB durch die kennzeichnenden Merkmale der 
nebengeordneten Patentanspruche 1 bis 4 gelost. 

Vorteilhafte Weiterbildungen des erfindungsgemaflen Verfahrens ergeben sich aus 
den Unteranspriichen. 

Ein Ausfuhrungsbeispiel des erfindungsgemaBen Verfahrens wird anhand der 
Zeichnungen naher erlautert. Es zeigt: 

Figur 1 ein Blockschaltbild einer Rundfunkstrecke, bestehend aus 

Sende- und Empfangsanlage, 

Figur 2 schematische Darstellungen aufeinanderfolgender t bei dem 

erfindungsgemaflen Verfahren benutzter Informations- 
blocke, 



ERSATZBLATT 



WO 93/260?9 



PCT/EP93/01454 



- 3 - 



Figur 3 



schematisch einen Informationsblock, dem eine von einem 
Fehlerschutzcode abgeleitete Zuverlassigkeitsinformation 
zugeordnet ist, 



Figur 4 



ein radiofrequentes Signal, das in einzelne Informationsteile 
zerteilt und auf unterschiedlichen spektralen Tragerfrequen- 
zen iibertragen wird, 



Figur 5 



ein radiofrequentes Signal, dessen einzelne Informations- 
teile auf unterschiedlichen spektralen Tragerfrequenzen 
durch Mehrwegeausbreitung unterschiedlich stark bedampft 



werden. 



Figur 1 zeigt anhand eines Blockschaltbildes eine Rundfunkstrecke, bestehend aus 
Sender und Empfanger. Das zu ubertragende digitalisierte Tonsignal 1000, wel- 
ches aus aufeinanderfolgenden, spater noch genauer zu beschreibenden Infor- 
mationsblocken bested wird in einer Stufe 1 einer Datenreduktion unterzogen. 
Das datenreduzierte Tonsignal 2000 wird einer Stufe 2 zur Anwendung eines 
Fehlerschutzes zugefuhrt. Zusatzlich kann dieser Stufe 2 auch gegebenenfalls ein 
Datensignal 1500 zugefuhrt werden. Bei dem in der Stufe 2 zur Anwendung 
kommenden Fehlerschutz handelt es sich beispielsweise urn eine Faltungs- 
codierung. Das fehlergeschutzte Signal 3000 am Ausgang der Stufe 2 wird in der 
Stufe 3 hinsichtlich seines Informationsgefuges in eine geeignete Form zur 
Ubertragung fiber den gestorten Rundfunkkanal umgewandelt, beispielsweise 
durch einen zeitlichen Interleaving-Prozefl. Ferner beinhaltet die Umwandlung 
des Informationsgefuges eine Transformation in den Spektralbereich, wodurch 
das gesamte Informationsgefuge in einzelne Informationsteile aufgeteilt wird, 
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welche RF-maBig unterschiedlichen Tragern zugeordnet werden. In Fig. 4 ist 
schematise* der Aufbau des RF-Signals 4000 dargestellt. Das ausgesendete RF- 
Signal 4000 besteht aus mehreren benachbarten Tragern, hier beispielsweise die 
acht Trager 901-908 mit unterschiedlichen Frequenzen, auf die die einzelnen 
Informationsteile des Informationsgefiiges aufgeteilt sind. Wie in Fig. 5 schema- 
tise!) dargestellt, erfahrt ein solches ausgesendetes Signal bei der Ubertragung 
durch Mehrwegeausbreitung eine Verzerrung der einzelnen Trager 911-918, die 
durch die gegenuber der Hullkurve 910 in Fig. 4 verinderte Hullkurve 920 in 
Fig. 5 verdeutlicht wird. Diese Verzerrung verursacht eine unterschiedliche 
Dampfung und Phasendrehung der einzelnen Trager. 

Das empfangene Signal 5000 wird im Empfanger in der Stufe 4 hinsichtlich 
seines Informationsgefiiges derart umgewandelt, dafi die einzelnen Informations- 
teile, die den unterschiedlichen Tragern zugeordnet waren, wieder zusammen- 
gefiigt werden, was beispielsweise mittels einer Transformation, sowie eines zur 
Sendeseite inversen Interleavingprozesses geschehen kann. Das Ausgangssignal 
6000 der Stufe 4 wird der Stufe 5 zur Anwendung einer Fehlerschutzdecodierung 
zugefuhrt, die beispielsweise unter Verwendung einer Faltungsdecodierung das 
Signal 6000 in ein datenreduziertes Tonsignal 7000 und gegebenenfalls in ein 
Datensignal 7500 verwandelt. 

In den Stufen 4 und 5 wird dabei folgender Umstand berucksichtigt: In dem 
Mafie, wie die einzelnen Trager, denen bei der Ubertragung Informationsteile 
zugeordnet waren, durch Mehrwegeausbreitung in ihrem Pegel gedampft und 
deshalb durch Rauschen oder Storsignale verfalscht werden, steigt die Wahr- 
scheinlichkeit, daB die ihnen zugewiesenen, und durch sie ubertragenen Infor- 
mationsteile fehlerbehaftet empfangen wurden. Deshalb werden diese fehlerbehaf- 
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teten Bits des Signales 6000 durch Anwendung einer Faltungsdecodierung ermit- 
telt und konigiert. Dies ist jedoch nur bis zu einer gewissen Anzahl von Fehlern 
moglich, und die Fehlerkorrektur ist in ihrer Wirkung von der vorliegenden 
Fehlerstruktur abhangig. 

Das datenreduzierte Tonsignal 7000 wird in der Stufe 6 einer Fehlererkennung, 
Fehlerkorrektur bzw. Fehlerverschleierung unterworfen, welche nicht nur nach 
bekannten Verfahren vorgeht, sondern die im weiteren genauer beschriebenen 
erfindungsgemaBen Vorgehensweisen beinhaltet. 

Durch Anwendung eines weiteren, erfindungsgemauBen Prozesses innerhalb der 
Stufe 4 kann jedoch die Effektivitat sowohl des Fehlerschutzes mittels eines 
Faltungsdecodierers in der Stufe 5, als auch die Effektivitat der Fehlererkennung, 
Fehlerkorrektur bzw. Fehlerverschleierung in der Stufe 6 erheblich gesteigert 
werden: Werden ein oder mehrere Trager, denen bei der Ubertragung Infor- 
mationsteile zugeordnet waren, durch Mehrwegeausbreitung in ihrem Pegel stark 
vermindert und deshalb durch Rauschen oder Storsignale verfalscht, wodurch mit 
hoher Wahrscheinlichkeit zu erwarten ist, daB die ihm oder ihnen zugewiesenen, 
und durch ihn oder sie ubertragenen Informationsteile fehlerbehaftet empfangen 
wurden, und ist dieses innerhalb der Stufe 4 des Empfangers bekannt, so kann 
diese Information zur Fehlererkennung, Fehlerkorrektur und Fehlerverschleierung 
verwendet werden. 

Wenn ein oder mehrere Trager in ihrem Pegel stark vermindert empfangen 
werden, und dieser Pegel wie in Fig. 5 dargestellt eine Schwelle 930 unter- 
schreitet, die je nach Empfangssituation und Interferenzbedingung unterschiedlich 
positioniert werden kann, so konnen die durch den oder die Trager ubertragenen 
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Informationsteile - eventuell auch einzelne Bits - als fehlerbehaftet gekennzeich- 
net, und damit ein entsprechendes Wissen an die nachfolgenden Stufen weiter- 
gegeben werden. 

1st innerhalb der Stufe 5 in Fig. 1 ein solches Wissen fiber gestorte Informa- 
tionsteile bekannt, so kann ein geeigneter Faltungsdecodierer zur Rekonstmktion 
des Ausgangssignales gezielt nur diejenigen Informationsteile benutzen, die mit 
hoher Wahrscheinlichkeit nicht gestort sind, und wird in seinen Entscheidungen 
nicht durch Informationsteile gestort, die ohnehin mit hoher Wahrscheinlichkeit 
als gestort eingeordnet werden konnen. 

1st innerhalb der Stufe 6 in Fig. 1 ein solches Wissen fiber gestorte Informations- 
teile bekannt, so kann ein Verfahren zur Fehlererkennung, Fehlerkorrektur und 
Fehlerverschleierung umso effizienter arbeiten, desto genauer und sicherer 
einzelne fehlerhafte Informationsteile, Informationseinheiten oder Bitmuster 
identifiziert werden. 

Das Ausffihrungsbeispiel zur Darstellung weiterer erfindungsgemafler Verfah- 
rensschritte in Figur 2 und 3 geht von folgenden Systemvoraussetzungen aus: 

es handelt sich um ein monophones datenreduziertes Tonsignal, 
welches aus aufeinanderfolgenden Informationsblocken besteht, 

es handelt sich um eine Teilbandcodierung in zwei Teilbander, 

ein Informationsblock besteht aus ffinf Informationseinheiten, 
namlich einer Bitzuweisungsinformationseinheit, einer Skalenfak- 
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torselektierungsinformationseinheit , einer Skalenfaktorinformation- 
seinheit, einer Teilbandabtastwerteinformationseinheit, sowie einer 
Vektorinformationseinheit, 

ein Informationsblock hat die Dauer t, 

innerhalb eines Informationsblockes werden encoderseitig aus einer 
bestimmten Anzahl aufeinanderfolgender Teilbandabtastwerte fur 
jedes der beiden Teilbander drei Skalenfaktoren scfl, scf2, scf3, 
die ein Ma8 fur den Pegel in dem entsprechenden Teilband sind, 
fur eine jeweilige Dauer von t/3 gebildet, jedoch nur bei grofien 
Unterschieden zwischen den Skalenfaktoren, alle drei Skalenfak- 
toren ubertragen, 

es gibt drei verschiedene Bitzuweisungsbitmuster mit folgendem 
Inhalt: 

00 keine Ubertragung der zu einem Teilband gehorenden 
Informationen 

01 die Teilbandabtastwerte werden mit 2 Bit quantisiert 
10 die Teilbandabtastwerte werden mit 3 Bit quantisiert 

es gibt vier verschiedene Skalenfaktorselektierungsbitmuster mit 
folgendem Inhalt: 

00 drei Skalenfaktoren werden ubertragen, da sie sich stark 
unterscheiden 

01 zwei Skalenfaktoren werden ubertragen, wobei der erste 
Skalenfaktor fur scfl, der zweite fur scf2 und scf3 ein- 
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zusetzen ist, da scfl und scf2 sich stark unterscheiden 

10 zwei Skalenfaktoren werden ubertragen, wobei der erste 
Skalenfaktor fur scfl und scf2, der zweite fur scf3 ein- 
zusetzen ist, da scf2 und scf3 sich stark unterscheiden 

1 1 ein Skalenfaktor wird ubertragen, wobei dieser Skalenfak- 
tor fur scfl, scf2 und scf3 einzusetzen ist, da die 
urspriinglichen Skalenfaktoren scfl, scf2 und scf3 sich 
kaum unterscheiden 

es gibt 8 verschiedene Skalenfaktorklassen, die jeweils mit 3 Bit 
dargestellt werden, 

000 geringer Pegel der Teilbandabtastwerte 

001 

010 

011 

100 

101 

110 

1 1 1 hoher Pegel der Teilbandabtastwerte, 

die Teilbandabtastwerte werden entweder mit zwei, drei Bit oder 

gar nicht dargestellt, 

es gibt fur die Dauer t/3 vier Teilbandabtastwerte, 

es gibt drei verschiedene Vektorbitmuster mit folgendem Inhalt 

00 keine Pegelanderung 

01 starker Pegelanstieg 
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10 starker Pegelabfall. 

Die Figur 2 zeigt schematisch acht aufeinanderfolgende Informationsblocke eines 
zu ubertragenden oder zu speichernden Tonsignals. Jeder der acht 
aufeinanderfolgenden Informationsblocke 10, 20, 30, 40, 50, 60, 70, 80 zu den 
Zeitpunkten tO bis t7 ist in funf Informationseinheiten aufgeteilt: 

Bitzuweisungsinformation 100, die aus zwei Bitmustern besteht, namlich 
101 fur das erste Teilband und 102 fur das zweite Teilband; 

Skalenfaktorselektierungsinformation 200, die aus zwei Bitmustern 
besteht, namlich 201 fur das erste Teilband und 202 fur das zweite 
Teilband; 

Skalenfaktoren 300 fur das erste Teilband und 400 fur das zweite 
Teilband, wobei die Anzahl der ubertragenen bzw. gespeicherten 
Skalenfaktoren nach Mafigabe der Skalenfaktorselektierungsinformation 
variiert und die Skalenfaktoren fur jedes Teilband drei Positionen 301, 
302, 303 bzw. 401, 402, 403 belegen konnen; 

Teilbandabtastwerte 500, die nicht genau dargestellt sind; 

Vektorinformationseinheit 600 mit Informationen fiber den Pegelverlauf 
des datenreduzierten Tonsignals. 

Die Bitzuweisungsinformation 100 des Informationsblockes 10 zum Zeitpunkt tO 
gibt durch die beiden Bitmuster 101 und 102 mit dem Inhalt 9 0V und '01' an, 
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daB die Teilbandabtastwerte der beiden Teilbander mit jeweils 2 Bit quantisiert 
ubertragen bzw. gespeichert werden. Die Skalenfaktorselektierungsinformation 
200 des gleichen Informationsblockes gibt mit dem ersten Bitmuster '00' fur das 
erste Teilband an, daB drei Skalenfaktoren ubertragen werden und somit ein 
starker Pegelanstieg oder -abfall vorliegt. Dies wird durch dip Skalenfaktoren 300 
des ersten Teilbandes '001 \ '100' und '110', die einen starken Pegelanstieg 
aufweisen, bestatigt. Mit dem zweiten Bitmuster 'IT fur das zweite Teilband 
wird angezeigt, daB ein Skalenfaktor ubertragen wird. Dieser Skalenfaktor 400 
des zweiten Teilbandes '010' gilt fur die gesamte Zeit t des Informationsblockes 
tO und deutet auf einen gleichbleibenden Pegel hin. Die Teilbandabtastwerte 500 
sind fur alle Informationsbldcke 10 bis 80 zu den Zeiten tO bis t7 nicht detailliert 
dargestellt, da dies fur die Erlauterung der beispielhaften Ausfuhrung des 
erfindungsgemafien Verfahrens nicht von Bedeutung ist. Die 
Vektorinformationseinheit 600 gibt mit dem Bitmuster 'OF an, daB ein starker 
Pegelanstieg des Tonsignals vorliegt. Bei Vergleich dieser Information mit der 
Skalenfaktorselektierungsinformation des ersten Teilbandes, die aufgrund der 
Indikation, drei Skalenfaktoren zu ubertragen, auf eine groBe Anderung hindeutet 
und mit den in diesem Teilband ubertragenen Skalenfaktoren, die einen starken 
Pegelanstieg vollziehen, stellen sich die betrachteten Informationseinheiten als 
plausibel dar, deuten also nicht auf einen Fehler. 

Zum Zeitpunkt tl wird im Informationsblock 20 durch die beiden 
Skalenfaktorselektierungsbitmuster ! 00' und W fiir beide Teilbander indiziert, 
daB jeweils drei Skalenfaktoren ubertragen werden. Die beiden Folgen von drei 
Skalenfaktoren *110\ '100\ '000' bzw. '110\ '011\ 'OCXr deuten auf einen 
starken Pegelabfall in beiden Teilbandern. Ein Vergleich mit der 
Vektorinformationseinheit 600 desselben Informationsblockes 20 ergibt, daB die 
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empfangenen Daten als zuverlassig angesehen werden konnen, da das 
Vektorbitmuster '10' einen starken Pegelabfall des Tonsignals anzeigt. 

Zum Zeitpunkt t2 indiziert die Skalenfaktorselektiemngsinformation des 
Informationsblockes 30 fur beide Teilbander nur einen Skalenfaktor zu 
ubertragen, namlich im ersten Teilband den hochsten '111*, im zweiten Teilband 
den Skalenfaktor '1 10'. Falls die Haufigkeitsverteilung der Skalenfaktorwerte fur 
das erste Teilband zeigt, dafl der hochste Skalenfaktorwert '111' auflerst selten 
vorkommt, muflte dieser Skalenfaktor als fehlerhaft deklariert werden. Genauso 
wurde man verfahren, falls die zeitliche Folge der Skalenfaktorwerte im ersten 
Teilband '000', '11 1\ 'OOO' ('000' letzter Skalenfaktor des Informationsblocks 
20, Mil 1 Skalenfaktor des Informationsblocks 30, '000' erster Skalenfaktor des 
Informationsblocks 40) als auBerst selten vorkommend eingestuft werden muBte. 
Im folgenden Informationsblock 40 zum Zeitpunkt t3 werden fur jedes Teilband 
drei Skalenfaktoren ubertragen. Die Skalenfaktorfolge *000\ '001', '000' fur das 
erste Teilband muB als fehlerhaft deklariert werden, da die durch die 
Skalenfaktorselektierungsinformation indizierte Ubertragung von drei 
Skalenfaktoren auf eine groBe Anderung zwischen den aufeinanderfolgenden 
Skalenfaktoren hinweist, diese sich jedoch nur urn eine Klasse unterscheiden. Die 
Folge des zweiten Teilbandes MIT, MOO', , 000' kann als zuverlassig angesehen 
werden, da es sich zum einen um groBe Anderungen handelt, zum anderen dieser 
Pegelabfall mit dem durch das Vektorinformationsbitmuster M0' angezeigten 
Pegelabfall ubereinstimmt. Eine Annaherung der als fehlerhaft anzusehenden 
Skalenfaktoren des ersten Teilbandes an die wahrscheinlich ursprunglich 
ubertragenen Skalenfaktoren kann z.B. durch Interpolation zwischen dem 
Skalenfaktor des ersten Teilbandes des Informationsblockes 30 zum Zeitpunkt t2, 
d.h. MIT und dem letzten der drei Skalenfaktoren des Informationsblockes 40 
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zum Zeitunkt t3 erreicht werden, da dieser letzte Skalenfaktor aufgrund der durch 
das Vektorbitmuster '10' angedeutete Pegelabfall durchaus mit einem '000' 
Skalenfaktor enden kann. Die Folge der korrigierten bzw. fehlerverschleierten 
Skalenfaktoren des ersten Teilbandes des Informationsblockes 40 lautet dann 
*101\ '01P, '000'. 

Zum Zeitpunkt t5 werden im ersten Teilband des Informationsblockes 60 drei 
Skalenfaktoren ubertragen, deren Inhalt 'OOP, '100', 'IIP auf einen starken 
Pegelanstieg deuten. Da das fur diesen Block dargestellte Vektorbitmuster 'IP 
uberhaupt nicht im Codevorrat enthalten ist, kann es ersetzt werden durch das 
Bitmuster 'OP und somit korrigiert werden. 

Urn die Moglichkeiten der decoderseitigen Fehlererkennung noch zu erweitern, 
werden zusatzlich ein oder mehrere Codes encoderseitig fur eine Fehlererkennung 
innerhalb einer oder mehrerer Informationseinheiten generiert und in die 
aufeinanderfolgenden zu ubertragenden oder zu speichernden Informationsblocke 
in Form ein oder mehrerer zusatzlicher Informationseinheiten eingefugt, wobei 
eine beliebige aber feste Anzahl an Fehlern erkannt, der Fehlerort jedoch nicht 
genau lokalisiert werden kann. Dies kann beispielsweise mit der Einfugung von 
'parity bits' oder sogenannten CRCs (Cyclic Redundancy Codes) erfolgen. 
Nachdem fur einen Informationsblock die Anzahl der moglichen Fehler aufgrund 
von Plausibilitatsuberprufungen bestimmt worden ist, sollte - sofern vorhanden - 
ein Vergleich mit der aufgrund des Fehlererkennungscodes bestimmten 
Fehleranzahl erfolgen. Ist die durch unterschiedliche Methoden hergeleitete 
Fehleranzahl identisch, so kann dies als Bestatigung gewertet werden. Falls die 
durch den Fehlererkennungscode bestimmte Fehleranzahl kleiner ist als die 
aufgrund der von Plausibilitatsuberprufungen abgeleitete, so sollten entweder die 
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aufgrund von Plausibilitatsuberprufungen mitden geringsten Wahrscheinlichkeiten 
oder die aufgrund der leistungsfahigeren Methode (Plausibilitat oder 
Fehlererkennungscode) als fehlerhaft deklariert werden. Sollte der 
Fehlererkennungscode sehr leistungsfahig und die durch ihn bestimmte 
Fehleranzahl groJJer sein als die aufgrund von Plausibilitatsuberprufungen 
abgeleitete, so ist anzunehmen, dafl der Plausibilitatsuberprufung Fehler 
entgangen sind. 

Figur 3 zeigt einen Informationsblock 700 und eine diesem Block zeitiich 
zugeordnete Zuverlassigkeitsinformation 800, die von einem Fehlerschutzcode 
empfangsseitig abgeleitet wird. Die Bitmuster des Informationsblockes 700 sind 
hier nicht den einzelnen Informationseinheiten zugeordnet, da dies fur die 
Erlauterung nicht von Bedeutung ist. Je nach Art der Ubertragungsstorungen 
wechselt die Zuverlassigkeitsinformation mehr oder weniger ihren Zustand 
zwischen 'empfangenes Bit, bzw. Bitmuster nicht zuverlassig* und 'empfangenes 
Bit, bzw. Bitmuster sehr zuverlassig'. Die eingezeichnete Schwelle 900 gibt ein 
MaB fur die Zuordnung hinsichtlich der Zuverlassigkeit an. Die lokalen Minima 
810 und 820 liegen unterhalb der eingezeichneten Schwelle 900, was dazu fuhrt, 
daB die diesen lokalen Minima zugeordneten empfangenen Bits, bzw. Bitmuster 
710 und 720 als nicht zuverlassig klassiert werden. Sollte ein zusatziich 
eingefugter Fehlererkennungscode beispielsweise 3 Fehler innerhalb des 
Informationsblockes 700 indizieren, so wird zur Lokalisation des Fehlers das 
nachste hinsichtlich der Zuverlassigkeit auf nachsthoherem Niveau liegende lokale 
Minimum 830 herangezogen, selbst wenn es fiber der eingezeichneten Schwelle 
900 liegt. Das diesem lokalen Minimum 830 zugeordnete Bit, bzw. Bitmuster 
730 wird als fehlerhaft deklariert. 
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Es versteht sich, daB die Zuverlassigkeitsinformation mit einer bestimmten 
Auflosung, z.B. 3 bit digitalisiert vorliegen kann. Die fur das erfindungsgemaBe 
Verfahren verwendeten Informationsblocke konnen derart aufgebaut sein, daB alle 
oder ein Teil der verwendeten Informationseinheiten von variierender Lange sind, 
was dazu fuhrt, daB eine vollstandige Decodierung eines Informationsblockes nur 
dann erfolgen kann, wenn alle oder ein Teil aller Informationseinheiten 
sukzessive rich tig decodiert werden konnen. Dabei sollten die 
Plausibilitatsiiberprufungen optimalerweise am Anfang eines Informationsblockes 
beginnen, da bei einem als fehlerhaft deklarierten und nicht mehr korrigierbaren 
und fehlerverschleierbaren Bitmuster davon ausgegangen werden kann, daB alle 
nachfolgenden Bitmuster nicht mehr richtig decodiert werden konnen. 

Bei der Ubertragung uber stark storbehaftete Kanale ist die Hohe der 
Restbitfehlerrate fur die einzelnen Informationseinheiten des Informationsblockes 
abhangig von dem angewendeten Bitfehlerschutz. Ein Fehler in einem sehr hoch 
geschutzten Bitmuster kann zu der Annahme fuhren, daB alle weniger geschutzten 
Bitmuster auf jeden Fall auch gestort, wahrscheinlich sogar starker gestort sind. 

Die aufgrund von Plausibilitatsuntersuchungen angestellten - durch Fig. 2 
gezeigten - Fehlererkennungen fuhren zu Moglichkeiten der Fehlerkorrektur bzw. 
-verschleierung. Dies kann beispielsweise eine Interpolation sein, jedoch auch die 
unter Verwendung eines auf statistischen Kenntnissen basierenden 
Pradiktionsmodells vorhergesagten und bei Fehlern von den tatsachlich 
decodierten Werten abweichenden Werte. Beispielsweise ist • die spektrale 
Energieverteilung von Audiosignalen derart gestaltet, daB die Energie von tiefen 
zu hohen Frequenzen hin abnimmt. Weicht nun die Energieverteilung ab, indem 
beispielsweise ein Teil des oberen Audiospektralbereiches eine sehr hohe Energie 
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aufweist, so kann dies bei Vergleich mit einem durch das Pradiktionsmodell 
vorhergesagten Wert zu einer Fehlerdeklaration fuhren. 

Fur den Fall, daB Fehler in einem oder mehreren Informationsblocken deklariert 
werden, durch die der vollstandige Informationsblock nicht mehr decodiert 
werden kann, weil beispielsweise die den Aufbau des Informationsblockes 
bitgenau beschreibende Bitzuweisung gestort ist, besteht die Notwendigkeit, eine 
blockbezogene Fehlerverschleierung anzuwenden, urn die Stummschaltung eines 
oder mehrerer vollstandiger Informationsblocke zu vermeiden. Solche durch 
Stummschaltung erzeugten Signalausfalle konnen beim mobilen Empfang von 
Horrundfunksignalen mehrere 100 ms dauern. Falls ein 
Horrundfunkprogrammsignal sendeseitig gleichzeitig oder auch zeitlich verzdgert 
mehr als einmal unter Verwendung derselben oder verschiedener 
Ubertragungssysteme ubertragen wird und empfangsseitig ein Empfanger 
verwendet wird, der mindestens zwei der ubertragenen Tonsignale gleichen 
Programminhalts empfangen und verarbeiten kann, so wird fur den Zeitraum der 
Stoning das Signal des anderen Ubertragungssystems herangezogen, urn es 
anstelle des gestorten einzusetzen. Da zwischen diesen beiden Tonsignalen 
gleichen Programminhaltes Pegel- oder Zeitversatzunterschiede auftreten konnen, 
die ggf. kompensiert werden oder auch die Zahl der zu dem Programm gehoren- 
den Tcnkanale verschieden sein kann, ist unter Umstanden ein Qualitatsverlust 
durch diesen Signalersatz gegeben. Verglichen mit der ansonsten nur zur Ver- 
fugung stehenden Stummschaltung handelt es sich urn eine Fehlerverschleierung, 
die keinen Informationsverlust bedeuten mufi. 
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VERFAHREN FUR DIE FEHLERERKENNUNG DIGITALISIERTER, 
DATENREDUZIERTER TON- UND DATENSIGNALE 



PATENTANSPRUCHE 

1. Verfahren fur die Fehlererkennung eines aus einer Folge von 
Informationsblocken bestehenden digitalisierten, datenreduzierten 
Tonsignals, wobei die einzelnen Informationsbldcke aus 
Informationseinheiten, wie z. B. Bitzuweisungsinformation, 
Skalenfaktorselektierungsinformation, Skalenfaktoren, encodierten 
Abtastwerten des digitalisierten, einer Teilbandfilterung oder einer 
Transformation in den Spektralbereich unterzogenen Tonsignals sowie 
Zusatzinformation bestehen, dadurch gekennzeichnet, dafi ein oder 
mehrere, den Informationseinheiten eines Informationsblockes 
zuzuordnende Bitmuster hinsichtlich der Wahrscheinlichkeit ihres 
Auftretens eingestuft und bei Unterschreitung einer unteren 
Wahrscheinlichkeitsschwelle als fehlerhaft deklariert werden. 

2. Verfahren fur die Fehlererkennung eines aus einer Folge von 
Informationsblocken bestehenden digitalisierten, datenreduzierten 
Tonsignals, wobei die einzelnen Informationsblocke aus Informations- 



ERSATZBLATT 



WO 93/26099 



PCI7EP93/01454 



- 17 - 

einheiten, wiez. B. Bitzuweisungsinformation, Skalenfaktorselektierungs- 
information, Skalenfaktoren, enccxiierten Abtastwerten des digitalisierten, 
einer Teilbandfiltemng oder einer Transformation in den Spektralbereich 
unterzogenen Tonsignals sowie Zusatzinformation bestehen, dadurch 
gekennzeichnet, daB zwei oder mehrere, den Informationseinheilen eines 
Informationsblockes zuzuordnende Bitmuster hinsichtlich der 
Wahrscheinlichkeit ihres im wesentlichen zeitgleichen Auftretens 
eingestuft und bei Unterschreitung einer unteren Wahrscheinlichkeits- 
schwelle als fehlerhaft deklariert werden. 

3. Verfahren fiir die Fehlererkennung eines aus einer Folge von Informa- 
tionsblocken bestehenden digitalisierten, datenreduzierten Tonsignals, 
wobei die einzelnen Informationsbldcke aus Informationseinheiten, wie 
z. B. Bitzuweisungsinformation, Skalenfaktorselektiemngsinformation, 
Skalenfaktoren , encodierten Abtastwerten des digitalisierten , einer 
Teilbandfiltemng oder einer Transformation in den Spektralbereich 
unterzogenen Tonsignals sowie Zusatzinformation bestehen, dadurch 
gekennzeichnet, dafi ein oder mehrere, den Informationseinheiten eines 
Informationsblockes zuzuordnende Bitmuster hinsichtlich der 
Wahrscheinlichkeit ihres Auftretens in Abhangigkeit zeitlich vorange- 
gangener und/oder zeitlich nachfolgender Bitmuster derselben oder einer 
anderen Informationseinheit eingestuft und bei Unterschreitung einer 
unteren Wahrscheinlichkeitsschwelle als fehlerhaft deklariert werden. 

4. Verfahren fur die Fehlererkennung eines aus einer Folge von Informa- 
tionsblocken bestehenden digitalisierten, datenreduzierten Tonsignals, 
wobei die einzelnen Informationsblocke aus Informationseinheiten, wie 
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z. B. Bitzuweisungsinformation, Skalenfaktorselektierungsinformation, 
Skalenfaktoren, encodierten Abtastwerten des digitalisierten, einer 
Teilbandfilterung oder einer Transformation in den Spektralbereich 
unterzogenen Tonsignals sowie Zusatzinformation bestehen, dadurch 
gekennzeichnet, dafi bei Information sblocken, die sendeseitig 
faltungsencodiert, in ein neues Informationsgefuge umgewandelt, in 
einzelne Informationsteile zerteilt, als radiofrequentes Signal auf 
unterschiedlichen spektralen Tragerfrequenzen ubertragen werden und 
empfangsseitig aus den einzelnen Informationsteilen wieder zu einem 
Informationsgefuge zusammengefugt und faltungsdecodiert werden, jene 
Informationsteile, die auf einzelnen Tragerfrequenzen ubertragen und mit 
geringerer Empfangsfeldstarke empfangen werden als andere 
Informationsteile auf anderen Tragerfrequenzen hinsichtlich einer hdheren 
Fehlerwahrscheinlichkeit markiert werden. 

Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, 
dafi zusatzlich eine sich andemde, von dem zu ubertragenden Tonsignal 
sendeseitig abgeleitete, Stellgrofie und/oder zusatzlich ein auf einen 
Tabelleneintrag uber den Pegelverlauf zeigender Vektor in Form ein oder 
mehrerer zusatzlicher Informationseinheiten in den Informationsblock 
eingefugt werden, und dafi empfangsseitig die Stellgrofie und/oder der 
Vektor zur Wahl einer von der ubertragenen Programmdynamik 
abweichenden Wiedergabedynamik verwendet wird. 

Verfahren nach Anspruch 5, dadurch gekennzeichnet, dafi die Stellgrofie 
und/oder der Tabelleneintrag und/oder die Informationseinheiten, die eine 
Aussagekraft uber den Pegelverlauf des empfangenen Tonsignals 
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beinhalten hinsichtlich der Wahrscheinlichkeit ihres im wesentlichen 
zeitgleichen Auftretens eingestuft und bei Unterschreitung einer unteren 
Wahrscheinlichkeitsschwelle als fehlerhaft deklariert werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, 
daB zusatzlich ein Oder mehrere Codes encoderseitig fur eine 
Fehlererkennung innerhalb einer Oder mehrerer Informationseinheiten 
generiert und in die aufeinanderfolgenden zu ubertragenden oder zu 
speichernden Informationsblocke in Form ein oder mehrerer zusatzlicher 
Informationseinheiten eingefugt werden und daB decoderseitig die 
eingefugten Codes fur eine Fehlererkennung verwendet werden, wobei 
eine beliebige aber feste Anzahl von Fehlern erkannt, der Fehlerort 
jedoch nicht genau lokalisiert werden kann. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB nach der 
Indikation einer bestimmten Fehleranzahl durch den zusatzlich eingefugten 
Code die fur den bzw. die Fehler in Betracht zu ziehenden Bitmuster der 
Informationseinheiten hinsichtlich der Wahrscheinlichkeit ihres Auftretens 
eingestuft und eine durch die Fehlerindikation bestimmte Anzahl von 
Bitmustern mit den geringsten Wahrscheinlichkeiten als fehleiliaft 
deklariert wird. 

9. Verfahren nach einem der Anspruche 1 bis 8, bei dem coderseitig ein 
Fehlerschutz fur die zu ubertragenden oder zu speichernden 
Informationseinheiten oder Teilen davon mitubertragen bzw. 
mitgespeichert wird, und bei dem decoderseitig eine Information uber die 
Zuverlassigkeit der zu decodierenden Bitmuster aus dem Fehlerschutz 
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abgeleitet wird, gekennzeichnet durch folgende Verfahrensschritte: 

a) Eine Schwelle wird bestimmt, unterhalb welcher die den 
Zuverlassigkeitsinformationen zuzuordnenden Bitmuster als 
unzuverlassig deklariert werden und 

b) die einem lokalen Minimum einer Folge von Zuverlassigkeits- 
informationen zuzuordnenden Bitmuster werden als fehlerhaft 
deklariert. 

10. Verfahren nach den Anspriichen 8 und 9, dadurch gekennzeichnet, daB 
die Anzahl der zu bestimmenden lokalen Minima mit der durch die 
zusatzlich eingefiigten Fehlererkennungscodes indizierten Fehleranzahl 
ubereinstimmt. 

11. Verfahren nach einem der Anspruche 1 bis 10, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster von 
Informationseinheiten oder die als fehlerwahrscheinlich markierten 
Informationsteile auf ihrem weiteren Verarbeitungsweg verfolgt werden, 
und daB das Wissen fiber die Fehlerhaftigkeit bzw. Fehlerwahrschein- 
lichkeit auch bei einer Umwandlung der betreffenden Informationsein- 
heiten bzw. Informationsteile in ein anderes Informationsgefuge zur 
spateren Anwenduftg eines Fehlerkorrektur- oder Fehlerverschleierungs- 
verfahrens erhalten bleibt. 

12. Verfahren nach einem der Anspruche 1 bis 11, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster der 
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Informationseinheiten oder die als fehlerwahrscheinlich markierten 
Informationsteile bei der spateren Anwendung des Fehlerkorrektur- 
verfahrens als fehlerhaft vorausgesetzt und bei der Rekonstruktion des 
Ton- bzw. Zusatzinformationssignales nicht verwendet werden. 

13. Verfahren nach einem der Anspruche 1 bis 12, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster der 
Informationseinheiten oder ein oder mehrere als fehleriiaft deklarierte 
vollstandige Informationseinheiten durch solche Bitmuster bzw. 
Informationseinheiten ersetzt werden, die aufgrund von Wahrschein- 
lichkeitsbetrachtungen als richtig oder annahernd richtig gelten. 

14. Verfahren nach einem der Anspruche 1 bis 13, bei dem die einzelnen zu 
ubertragenden oder zu speichernden Informationsblocke aus 
Informationseinheiten variierender Lange bestehen und eine vollstandige 
Decodierung eines Informationsblockes nur dann erfolgen kann, wenn alle 
oder ein Teil aller Informationseinheiten sukzessive richtig decodiert 
werden konnen, dadurch gekennzeichnet, daB mit der Deklaration und 
ggf. Korrektur bzw. Fehlerverschleierung fehlerhafter Bitmuster am 
Anfang eines Informationsblockes begonnen wird. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, dafi nach der 
Deklaration eines fehlerhaften Bitmusters ohne Moglichkeit zur Korrektur 
bzw. Fehlerverschleierung alle nachfolgenden Bitmuster als fehlerhaft 
deklariert werden. 

16. Verfahren nach einem der Anspruche 1 bis 15, bei dem zwei oder mehr 
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Informationseinheiten mit einem unterschiedlichen Bitfehlerschutz 
versehen werden, dadurch gekennzeichnet, daB mit der Deklaration und 
ggf. Korrektur bzw. Fehlerverschleierung bei der am hochsten 
geschiitzten Informationseinheit begonnen wird. 

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, dafi nach der 
Deklaration eines fehlerhaften Bitmusters alle Bitmuster mit geringerem 
Bitfehlerschutz als fehlerhaft deklariert werden. 

18. Verfahren nach einem der Anspruche 1 bis 17, dadurch gekennzeichnet, 
daB das oder die als fehlerhaft deklarierten Bitmuster der 
Informationseinheiten oder ein oder mehrere als fehlerhaft deklarierte 
vollstandige Informationseinheiten durch solche Bitmuster und/oder 
Informationseinheiten ersetzt bzw. angenahert werden, die aufgrund von 
Wahrscheinlichkeitsbetrachtungen solcher Bitmuster bzw. 
Informationseinheiten gewahlt werden, welche inhaltlich vergleichbar sind 
und aufgrund eines hoheren Schutzes oder geringeren 
Ubertragungsstorungen als zuverlassiger gelten. 

19. Verfahren nach einem der Anspruche 5 bis 18, dadurch gekennzeichnet, 
daB die als fehlerhaft deklarierten Skalenfaktoren unter Verwendung einer 
StellgroBe uber den Pegelverlauf bzw. die Programmdynamik und/oder 
eines Vektors auf einen Tabelleneintrag uber den aktuellen Pegelverlauf 
korrigiert bzw. an die urspriinglich generierten Skalenfaktoren angenahert 
werden. 

20. Verfahren nach einem der Anspruche 5 bis 19, bei dem sowohl die 
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StellgroBe fiber den Pegelverlauf, bzw. die Programmdynamik oder der 
Vektor fiber den Pegelverlauf als auch die Skalenfaktoren bestimmten 
spektralen Teilen des Tonsignals zugeordnet sind, dadurch 
gekennzeichnet, dafi die als fehlerhaft deklarierten Skalenfaktoren unter 
Verwendung der Teile einer StellgroBe fiber den Pegelverlauf bzw. die 
Programmdynamik und/oder der Vektoren fiber den aktuellen Pegelverlauf 
korrigiert bzw. an diejenigen ursprfinglich generierten Skalenfaktoren 
angenahert werden, welchedenselben oder benachbarten spektralen Teilen 
des Tonsignals zugeordnet sind. 

21. Verfahren nach einem der Ansprfiche 5 bis 20, dadurch gekennzeichnet, 
daB die als fehlerhaft deklarierte StellgroBe fiber den Pegelverlauf bzw. 
die Programmdynamik oder der als fehlerhaft deklarierte Vektor auf einen 
Tabelleneintrag fiber den aktuellen Pegelverlauf unter Verwendung von 
Skalenfaktoren korrigiert bzw. an die ursprfinglich generierte StellgroBe 
bzw. Vektor angenahert werden. 

22. Verfahren nach einem der Ansprfiche 5 bis 21, dadurch gekennzeichnet, 
daB die als fehlerhaft deklarierten Teile einer StellgroBe fiber den 
Pegelverlauf bzw. die Programmdynamik oder die als fehlerhaft 
deklarierten Teile der Vektoren auf einen Tabelleneintrag fiber den 
aktuellen Pegelverlauf unter Verwendung von Skalenfaktoren korrigiert 
bzw. an die ursprfinglich generierten Skalenfaktoren angenahert werden, 
die denselben oder benachbarten spektralen Teilen des Tonsignals 
zugeordnet sind. 

23. Verfahren nach einem der Ansprfiche 1 bis 22, dadurch gekennzeichnet, 
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dafl sendeseitig ein Tonsignal mit n Kanalen gleichzeitig oder verzogert 
mehr als einmal unter Verwendung derselben oder verschiedener Ubertra- 
gungssysteme ubertragen wird und empfangsseitig ein Empfanger verwen- 
det wird, der mindestens zwei der ubertragenen Tonsignale gleichen 
Programminhalts empfangen und verarbeiten kann, und daB die durch die 
Ubertragung mittels eines ersten Ubertragungssystems gestorten Teile des 
Tonsignals durch die den gestorten Teilen entsprechende oder durch 
angenaherte, ungestdrte oder zumindestens geringer gestdrte Teile des 
mittels eines anderen Ubertragungssystems gleichzeitig oder verzogert 
ubertragenen Tonsignals gleichen Programminhalts ersetzt werden. 

24. Verfahren nach Anspruch 23, dadurch gekennzeichnet, daB alle Kanale 
1 bis n des mittels des einen Ubertragungssystems ubertragenen Tonsig- 
nals ersetzt werden durch die entsprechenden Kanale 1 bis n des mittels 
eines anderen Ubertragungssystems gleichzeitig oder verzogert ubertrage- 
nen Tonsignals gleichen Programminhalts. 

25. Verfahren nach Anspruch 23, dadurch gekennzeichnet, dafi nur eine 
Untermenge aller n Kanale (n > = 1) des mittels des einen Ubertragungs- 
systems ubertragenen Tonsignals ersetzt wird durch die entsprechende 
Untermenge der n Kanale des mittels eines anderen Ubertragungssystems 
gleichzeitig oder verzogert ubertragenen Tonsignals gleichen Programmin- 
halts. 

26. Verfahren nach Anspruch 23, dadurch gekennzeichnet, daB die Kanale 
des mittels des einen Ubertragungssystems ubertragenen Tonsignals ersetzt 
werden durch solche Kanale des mittels eines anderen Ubertragungssys- 
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terns ubertragenen Tonsignals, die den zu ersetzenden Kanalen entspre- 
chen. 

27. Verfahren nach Anspruch 23, dadurch gekennzeichnet, daB ein mono- 
phones Tonsignal ersetzt wird durch ein stereophones Tonsignal. 

28. Verfahren nach einem der Anspruche 23 bis 27, dadurch gekennzeich- 
net, daB eine zwischen den ubertragenen Tonsignalen verschiedener 
Ubertragungssysteme zeitliche Verzdgerung vor Anwendung einer Fehler- 
verschleierung ganz oder teilweise ausgeglichen wird. 

29. Verfahren nach einem der Anspruche 23 bis 28, dadurch gekennzeich- 
net, daB eine zwischen den zur Fehlerverschleierung herangezogenen 
Kanalen bestehende Pegeldifferenz ganz oder teilweise ausgeglichen wird. 

30. Verfahren nach einem der Anspruche 23 bis 28, dadurch gekennzeich- 
net, daB zwischen den zur Fehlerverschleierung herangezogenen Kanalen 
eine Uberblendung durchgefuhrt wird. 

31. Verfahren nach einem der Anspruche 23 bis 30, dadurch gekennzeich- 
net, daB sendeseitig eine Zusatzinformation ubertragen wird, welche die 
Dauer der Verzogerung angibt. 

32. Verfahren nach einem der Anspruche 23 bis 31, dadurch gekennzeich- 
net, daB sendeseitig eine Zusatzinformation ubertragen wird, welche den 
Pegel der ubertragenen Kanale angibt. 
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33. Verfahren nach einem der Anspruche 23 bis 32, dadurch gekennzeich- 
net, daB sendeseitig eine Steuerinformation fur die im Falle einer gestor- 
ten Ubertragung auszutauschenden Kanale des zu bearbeitenden Tonsig- 
nals ubertragen wird. 
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